Appl. No. 10/567,182 

Response to Final Office Action of November 17, 2009 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended): A An image matching method of operating an image 
matching apparatus including instructions, for performing a matching images to linear 
components in a first image and a second imag e , the method comprising: 

(a) causing a processor to execute the instructions to perform a position correction 
step, performed by a position correction means, of performing a p osition 
correction processing to ajhe-first image and ajhe-second image , the first image 
including: (i) first points: and (ii) first linear components, the second image 
including: (i) second points; and (ii) second linear components ; 

(b) after performing the position correction processing, causing the processor to 
execute the instructions to transform: 

(i) the first points of the first image and the second points of the second 
image a first step, p e rformed aft e r the position correction step and by a 
transformation — means, — ef- — performing — an — image — processing — for 
transforming point s in each imag e of the first image and the s e cond image 
to a curved pattern; and 

(ii) the first linear components of the first image and t he second linear 
components of the second image in e ach image to a plurality of 
overlapped curved-patterns, said transformation being b ased on a distance 
from a reference position to a shortest point in a straight line passing 
through a point in the image and an angle between a straight line passing 
though the reference position and the shortest point and a reference axis 
including the reference positionir-and 

(c) causing the processor to execute the instructions to generate g enerating a first 
transformed image and a second transformed imag e; an d , wh e r e in the image 
proc e ssing is perform e d to the fir s t image and the s e cond image which are results 
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of th e position corr e ction proc e ssing in the position correction step to g e nerat e the 
first transformed imag e and the second transformed image, and 
(d) causing the processor to execute the instructions to match a second step, 
performed by a matching means, of performing a matching of t he first image and 
the second image based on a degree of an overlap of the patterns in the first 
transformed image and the second transformed image g e nerated in th e first step 
and a matching or mismatching of the patterns in the first and second transformed 
images. 

Claim 2 (currently amended): The An image matching method of as set forth in claim 1, 
which includes: 

(a) causing the processor to execute the instructions to extract wherein th e first step 
compris e s a third st e p of e xtracting regions each of which indicates a degree of 
the overlap of the curved patterns in the transformed image equal to or greater 
than a threshold set in advance, from the first transformed image and the second 
transformed images and 

(b) causing the processor to execute the instructions to match w herein, in the second 
step, th e matching of the first image and the second image are carri e d out b ased 
on the matching or mismatching of the patterns in the regions extracted from the 
first transformed image and the second transformed image respectively^-in-the 
third step. 

Claim 3 (currently amended): The An image matching method of as set forth in claim 2, 
which includes causing the processor to execute the instructions to determine w her e in, in th e 
third st e p, the threshold is determin e d b ased on a size of the extracted region such that the size of 
the extracted region is larger than the set value. 
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Claim 4 (currently amended): The An image matching m ethod of as s e t forth in claim 2, 
which includes causing the processor to execute the instructions to determine w herein, in the 
third step, t he threshold is determined b ased on the size of the extracted region such that the size 
of the extracted region is within the set value. 

Claim 5 (currently amended): The A n image matching m ethod of as set forth in claim 2, 
which includes causing the processor to execute the instructions to delete wherein in the third 
stepr-the image is deleted when the size of the extracted region is less than the set value. 

Claim 6 (currently amended): The A n image matching method of as set forth in claim 1, 
which includes causing the processor to execute the instructions to perform w herein, in the first 
step, a H ough transform processing is p e rformed t o the first image and the second image to 
generate the first transformed image and the second transformed image. 

Claim 7 (currently amended): The A n image matching method of as set forth in claim 1, 
which includes: 

(a) causing the processor to execute the instructions to perform w her e in, in the 
s e cond step, a comparison processing is p e rformed to a plurality of different 
positional relationships in the first transformed image and the second transformed 
image; g e nerat e d in the first st e p, 

(b) causing the processor to execute the instructions to generate a similarity as a 
correlation value is gen e rated b ased on a result of the comparison processings and 

(c) causing the processor to execute the instructions to match t he matching of the first 
image and the second image ar e carried out b ased on the generated similarity. 

Claim 8 (canceled). 



4 



Appl. No. 10/567,182 

Response to Final Office Action of November 17, 2009 



Claim 9 (currently amended): The An image matching method of as set forth in claim 1, 
which includes: 

(a) causing the processor to execute the instructions to generate w herein, in the 
position correction step, as th e position corr e ction processing, a correlation value 
is generated b ased on a phase component which is a result of a rotation angle 
correction processing or an enlargement ratio correction processing and the 
Fourier transform processing to the first image and the second images and 

(b) causing the processor to execute the instructions to perform the position 
correction processing is p e rformed t o the first image and the second image based 
on the generated correlation value. 

Claim 10 (currently amended): The An image matching m ethod of as set forth in claim 
1, which includes: 

(a) causing the processor to execute the instructions to generate w herein, in th e 
position correction step, a plurality of the correlation values v alue-indicating a 
corrected position is generated b y a correlation processing to the first image and 
the second imageirand 

(b) causing the processor to execute the instructions to perform a plurality of the 
position correction processing is performed to the first image and the second 
image based on the generated correlation values; value, 

(c) causing the processor to execute the instructions to perform in the first step, the 
image processing is perform e d t o the results of the plurality of the position 
correction processing of the first image and the second image in the position 
correction step to generate the first transformed image and the second transformed 
image ;, and 

(d) causing the processor to execute the instructions to generate in th e second step, 
the correlation value is gen e rated b ased on the patterns in the first transformed 
image and the second transformed image; , generated in the first step, and 
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)ased on the generated correlation 



value and the threshold set in advance. 



Claim 11 (currently amended): The A n image matching method of as set forth ii 
claim 10, which includes causing the processor to execute the instructions to match w h e r e in, ii 



amount of the correlation value corresponding to different positions and the threshold set in 
advance. 

Claim 12 (withdrawn): An image matching method for performing a matching images to 
linear components in a first image and a second image, the method comprising: 

a first step of performing a Hough transform processing to the first image and the second 
image to generate a first transform image and a second transform image, and 

a second step of performing a matching of the first image and the second image based on 
a degree of an overlap of patterns in the first transformed image and the second transformed 
image generated in the first step and a matching or mismatching of the patterns in the same. 

Claim 13 (currently amended): An image matching apparatus performing a matching to 
lin e ar components in a first imag o and a second image, the apparatus comprising: 
a processor; 

a memory device storing instructions, which when executed by the processor, cause the 
processor to: 




-to the result 



-based on the total 




(b) after performing the position correction processing, transform: 
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(i) the first points of the first image and the second points of the 
second image a transform m e ans for performing an image 
processing to the first imag e and th e s e cond imag e after the 
position correction proc e ssing, the image processing by which 
points in each image ar e transform e d to a curved pattern; and 

(if) the first linear components of the first image and the second linear 
components of the second image in e ach image are transform e d to 
a plurality of overlapped curved-patterns , said transformation 
being based on a distance from a reference position to a shortest 
point in a straight line passing through a point in the image and an 
angle between a straight line passing though the reference position 
and the shortest point and a reference axis including the reference 
position, and 

(c) generate gen e rating a first transformed image and a second transformed 
image ;, wherein the transform m e ans performs th e image processing to 
results of the position correction proces s ing of the first image and the 
second imag e performed by the position correction means to g e nerate the 
first transform e d image and the second transformed image, and 

(d) match a matching means for performing a matching of the first image and 
the second image based on a degree of an overlap of the patterns in the 
first transformed image and the second transformed image generated by 
the transform means and a matching or mismatching of the patterns in the 
first and second transformed images. 



Claim 14 (currently amended): The Afl-image matching apparatus of as s e t forth in 
claim 13, wherein when executed by the processor, the instructions cause the processor to: 

(a) extract further comprising a extraction means for e xtracting a region where the 
degree of the overlap of the curved patterns in the transformed image is equal to 
or greater than a threshold set in advance, from the first transformed image and 
the second transformed images and 
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(b) match wherein the matching means performs th e matching of the first image and 
the second image based on the matching or mismatching of the patterns in the 
extracted regions extracted by the e xtraction means from the first transformed 
image and the second transformed image respectively. 

Claim 15 (currently amended): The An-image matching apparatus of as set forth in 
claim 14, wherein when executed by the processor, the instructions cause the processor to 
determine wherein the extraction means determin e s t he threshold based on a size of the extracted 
region so as to be larger than the set value. 

Claim 16 (currently amended): The A n-image matching apparatus of as set forth in 
claim 14, wherein when executed by the processor, the instructions cause the processor to 
determine the extraction means d e t e rmines the threshold based on the size of the extracted region 
so as to be within the set value. 

Claim 17 (currently amended): The A n-image matching apparatus of as set forth in 
claim 14, wherein when executed by the processor, the instructions cause the processor to delete 
the extraction means d e let e s the image when the size of the extracted region is equal to or less 
than the set value. 

Claim 18 (currently amended): The A n-image matching apparatus of as set forth in 
claim 13, wherein when executed by the processor, the instructions cause the processor to 
perform the transform means performs a Hough transform processing to the first image and the 
second image to generate the first transformed image and the second transformed image. 

Claim 19 (currently amended): The A n-image matching apparatus of as set forth in 
claim 13, wherein when executed by the processor, the instructions cause the processor to: 

(a) perform the matching means performs a comparison processing to a plurality of 

different positional relationships in the first transformed image and the second 

transformed image ; g e nerat e d by the transform means, 
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ftp generate g en e rates a similarity as a correlation value based on a result of the 

comparison processings and 
(c) perform p erforms t he matching of the first image and the second image based on 

the generated similarity. 

Claim 20 (canceled). 

Claim 21 (currently amended): The A n-image matching apparatus of as set forth in 
claim 13, wherein when executed by the processor, the instructions cause the processor to: 

fa) generate t he position corr e ction means g e nerates a correlation value based on a 

phase component which is a result of a rotation angle correction processing or an 

enlargement ratio correction processing and the Fourier transform processing to 

the first image and the second image; ? and 
(b) perform p e rforms the position correction processing to the first image and the 

second image based on the generated correlation value. 

Claim 22 (currently amended): The A n-image matching apparatus of as s e t forth in 
claim 13, wherein when executed by the processor, the instructions cause the processor to: 

(a) generate the position correction moans generates a plurality of the correlation 
values each indicating a corrected position by a correlation processing based on 
the first image and the second image;5-and 

(b) perform p erforms a plurality of the position correction processing to the first 
image and the second image based on the generated correlation valuer 

(c) perform th e transform means performs th e image processing to the results of the 
plurality of the position correction processing of the first image and the second 
image by the position correction mean s to generate the first transformed image 
and the second transformed image^^-and 

(d) generate the matching means generat e s the correlation value based on the patterns 
in the first transformed image and the second transformed image g e n e rated by the 
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(e) perform p erforms the matching of the first image and the second image based on 
the generated correlation value and the threshold set in advance. 

Claim 23 (currently amended): The A n-image matching apparatus of as set forth in 
claim 22, wherein when executed by the processor, the instructions cause the processor to 
perform th e matching means p e rforms t he matching of the first image and the second image to 
the result of the plurality of the position correction processing generated by the transform means 
based on the total amount of the correlation value corresponding to different positions and the 
threshold set in advance. 



Claim 24 (withdrawn): An image matching apparatus performing a matching to linear 
components in a first image and a second image, the apparatus comprising: 

a transform means for performing a Hough transform processing to the first image and 
the second image to generate a first transform image and a second transform image, and 

a matching means for performing a matching of the first image and the second image 
based on a degree of an overlap of patterns in the first transformed image and the second 
transformed image generated by the transform means and a matching or mismatching of the 
patterns in the first and second transformed images. 

Claim 25 (currently amended): A computer readable medium storing a computer 
readable program f 



a-structured to cause an apparatus to i p e rform: 



(a) perform a position 



—a position correction 
processing to ajhe-first image and ajhe-second image , the first image including: 
(i) first points: and (ii) first linear components, the second image including: (i) 
second points: and (ii) second linear components ; 
(b) after performing the position correction processing, transform: 

(i) the first points of the first image and the second points of the second 
image a first routine for performing an imag e proc e ssing to the first imag e 
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and the second imag e , by which points in e ach image are transformed to a 
curved pattern; and 

(ii) the first linear components of the first image and the second linear 
components of the second image in each imag e are transformed to a 
plurality of overlapped curved-patterns , said transformation being based 
on a distance from a reference position to a shortest point in a straight line 
passing through a point in the image and an angle between a straight line 
passing though the reference position and the shortest point and a 
reference axis including the reference positioni^-and 

(c) generate g enerating a first transformed image and a second transformedf images 
wherein the image processing is performed to r e sults of the position correction 
proc e ssing to th e first image and th e second imag e in the position correction 
routine to generate th e first transformed imag e and the s e cond transformed image, 
and 

(d) match a second routin e for performing a matching of the first image and the 
second image based on a degree of an overlap of the patterns in the first 
transformed image and the second transformed image gen e rat e d in the first 
routine and a matching or mismatching of the patterns in the first and second 
transformed images. 



Claim 26 (currently amended): The ^ computer readable medium of storing a comput e r 
r e adable program as set forth in claim 25, wherein the instructions are further structured to cause 
the apparatus to: 

(a) extract in th e first routine, further comprising a third routine for e xtracting r egions 
each of which indicates a degree of the overlap of the curved patterns in the 
transformed image equal to or greater than a threshold set in advance, from the 
first transformed image and the second transformed images 

(b) match w herein, in the second routine, the matching of t he first image and the 
second image are carried out based on the matching or mismatching of the 
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patterns in the regions extracted from the first transformed image and the second 
transformed image respectively^ , in th e third routine. 

Claim 27 (currently amended): The A-computer readable medium of storing a computer 
readable program as s e t forth in claim 26, wherein the instructions are further structured to cause 
the apparatus to determine , in th e third routin e , the threshold is d e termined b ased on a size of the 
extracted region such that the size of the extracted region is larger than the set value. 

Claim 28 (currently amended): The A-computer readable medium of storing a computer 
readable program as set forth in claim 26, wherein the instructions are further structured to cause 
the apparatus to determine , in th e third routin e , the threshold is determined b ased on the size of 
the extracted region such that the size of the extracted region is within the set value. 

Claim 29 (currently amended): The A -computer readable medium of storing a computer 
readable program as set forth in claim 26, wherei n the instructions are further structured to cause 
the apparatus to delete , in the third routin e , t he image is del e t e d w hen the size of the extracted 
region is equal to or less than the set value. 

Claim 30 (currently amended): The A -computer readable medium of storing a comput e r 
readable program as set forth in claim 25, wherein the instructions are further structured to cause 
the apparatus to perform , in the first routin e , a Hough transform processing is perform e d to the 
first image and the second image to generate the first transformed image and the second 
transformed image. 

Claim 31 (currently amended): The A -computer readable medium of storing a computer 
readable program as set forth in claim 25, wherein the instructions are further structured to cause 
the apparatus to: , in the second routine, 

(a) perform a comparison processing is perform e d t o a plurality of different 
positional relationships in the first transformed image and the second 
transformed image ; generated in the first routin e , 
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(b) generate a similarity as a correlation value is g e nerat e d b ased on a result 
of the comparison processings and 

(c) match th e matching of t he first image and the second image are carried out 
based on the generated similarity. 

Claim 32 (canceled). 

Claim 33 (currently amended): The A -computer readable medium of storing a computer 
readable program as s e t forth in claim 25, wherein the instructions are further structured to cause 
the apparatus to: , in the position correction routine, as the position correction processing, 

(a) generate a correlation value is g e n e rated b ased on a phase component which is a 
result of a rotation angle correction processing or an enlargement ratio correction 
processing and the Fourier transform processing to the first image and the second 
images and 

(b) perform the position correction processing is performed to the first image and the 
second image based on the generated correlation value. 

Claim 34 (currently amended): The A -computer readable medium of storing a computer 
readable program as s e t forth in claim 25, wherein the instructions are further structured to cause 
the apparatus to: , in th e position correction routin e , 

(a) generate a plurality of the correlation values each indicating a corrected position 
is generated b y a correlation processing based on the first image and the second 
images-aed 

(b) perform a plurality of the position correction processing ar e performed to the first 
image and the second image based on the generated correlation values 

(c) perform in the first routine, the image processing is performed to the results of the 
plurality of the position correction processing of the first image and the second 
image in th e position correction routine t o generate the first transformed image 
and the second transformed images-and 
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(d) generate in th e second routine, the correlation value is generat e d b ased on the 
patterns in the first transformed image and the second transformed image; 

(e) perform the matching of the first image and the second image ar e carried out 
based on the generated correlation value and the threshold set in advance. 

Claim 35 (currently amended): The A -computer readable medium of storing a computer 
r e adable program as set forth in claim 34, wherein the instructions are further structured to cause 
the apparatus to perform , in the second routine, t he matching of the first image and the second 
image are carried out to the result of the plurality of the position correction processing generated 
in the first routine b ased on the total amount of the correlation value corresponding to different 
positions and the threshold set in advance. 

Claim 36 (withdrawn): A program that causes an information processing device to 
perform a matching to linear components in a first image and a second image, the program 
comprising: 

a first routine for performing a Hough transform processing to the first image and the 
second image to generate a first transform image and a second transform image, and 

a second routine for performing a matching of the first image and the second image based 
on a degree of an overlap of patterns in the first transformed image and the second transformed 
image generated in the first routine and a matching or mismatching of the patterns in the first and 
second transformed images. 
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